Self-stabilizing timestamps
نویسنده
چکیده
منابع مشابه
Self Stabilizing weak snapshots and timestamps
The first part of this paper contains a variant of the weak snapshot algorithm of Dwork, Herlihy, Plotkin, and Waarts [17] and proves an additional property not considered by its authors, namely its selfstabilization. In the second part we employ that weak snapshot and combine it with our weak timestamp algorithm of [5] in order to give a full fledge self-stabilizing timestamp algorithm with li...
متن کاملSelf-Stabilizing Mobile Byzantine-Tolerant Regular Register with bounded timestamp
This paper proposes the first implementation of a regular register by n servers that is tolerant to both mobile Byzantine agents, and transient failures (it is self-stabilizing) in a round-free synchronous model. We consider the most difficult model for mobile Byzantine agents to date where the message delay, δ, and the speed of mobile Byzantine agents, ∆, are completely decoupled. Moreover, se...
متن کاملBirs Workshop Self-stabilizing Distributed Systems Abstracts (in Alphabetic Order by Speaker Surname) Title: Designing Self-optimizing Dhts Using Request Profiling
(in alphabetic order by speaker surname) Speaker: Uri Abraham (Ben-Gurion University) Title: Self-Stabilizing TimeStamps Abstract: Speaker: Anish Arora (Ohio State) Title: Self-Stabilizing Sensor Networks Abstract: Speaker: Alina Bejan (University of Iowa) Title: Designing Self-Optimizing DHTs using Request Profiling Abstract: Various studies on request patterns in P2P networks have confirmed t...
متن کاملPropagated timestamps: a scheme for the stabilization of maximum-flow routing protocols
We present a distributed protocol for maintaining a maximum flow spanning tree in a network, with a designated node as the root of the tree. This maximum flow spanning tree can be used to route the allocation of new virtual circuits whose destination is the designated node. As virtual circuits are allocated and removed, the available capacity of the channels in the network changes, causing the ...
متن کاملOn Self-stabilizing Systems: an Approach to the Speciication and Design of Fault Tolerant Systems
A self-stabilizing system is one which can recover from transient faults in a nite number of steps. We present a theory for determining if a behavior speciication can be satissed with a self-stabilizing system and if not, then what the largest self-stabilizing subset and smallest self-stabilizing superset of the speciication is. The eeects of self-stabilizing behavior on the control of discrete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 308 شماره
صفحات -
تاریخ انتشار 2003